Lagrangean Relaxation Parallel Method for Optimizing of a Hydroelectric Generation System
نویسندگان
چکیده
منابع مشابه
Optimizing the woodpulp stowage using Lagrangean relaxation with clusters
Luiz Antonio Nogueira Lorena LAC – Computer and Applied Mathematics Laboratory INPE – Brazilian Space Research Institute Av. dos Astronautas,1.758 Jd. Granja. ZIP Code: 12.227-010 São José dos Campos – SP – Brazil Tel: +55 12 3945-6555 FAX: +55 12 3945-6357 E-mail: {glaydston, lorena}@lac.inpe.br ABSTRACT The cargo stowage process in ships consists in arranging items into holds. This paper appr...
متن کاملSOCRATES: A system for scheduling hydroelectric generation under uncertainty
The Pacific Gas and Electric Company, the largest investor-owned energy utility in the United States, obtains a significant fraction of its electric energy and capacity from hydrogeneration. Although hydro provides valuable flexibility, it is subject to usage limits and must be carefully scheduled. In addition, the amount of energy available from hydro varies widely from year to year, depending...
متن کاملLagrangean/surrogate relaxation for generalized assignment problems
This work presents Lagrangean/surrogate relaxation to the problem of maximum pro®t assignment of n tasks to m agents (n > m), such that each task is assigned to only one agent subject to capacity constraints on the agents. The Lagrangean/surrogate relaxation combines usual Lagrangean and surrogate relaxations relaxing ®rst a set of constraints in the surrogate way. Then, the Lagrangean relaxati...
متن کاملLagrangean Relaxation for Minimizing the Weighted Number of Late Jobs on Parallel Machines
This paper presents a Lagrangean relaxation approach for solving a parallel machine scheduling problem where the objective function is to minimize the weighted number of late jobs. The approach is an extension of an approach that has been successfully applied to the one-machine case. It is the first method that gives lower bounds to the problem when an exact solution cannot be found.
متن کاملA Hierarchical Lagrangean Relaxation Procedure for Solving Midterm Planning Problems
Industrial & Engineering Chemistry Research is published by the American Chemical Society. 1155 Sixteenth Street N.W., Washington, DC 20036 Article A Hierarchical Lagrangean Relaxation Procedure for Solving Midterm Planning Problems Anshuman Gupta, and Costas D. Maranas Ind. Eng. Chem. Res., 1999, 38 (5), 1937-1947• DOI: 10.1021/ie980782t • Publication Date (Web): 26 March 1999 Downloaded from ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2011
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2011.11.028